Iterative Methods for Symmetric Outer Product Tensor Decomposition
نویسندگان
چکیده
We study the symmetric outer product for tensors. Specifically, we look at decomposition of fully (partially) symmetric tensor into a sum of rank-one fully (partially) symmetric tensors. We present an iterative technique for the third-order partially symmetric tensor and fourthorder fully and partially symmetric tensor. We included several numerical examples which indicate a faster convergence rate for the new algorithms than the standard method of alternating least squares.
منابع مشابه
Symmetric tensor decomposition by an iterative eigendecomposition algorithm
We present an iterative algorithm, called the symmetric tensor eigen-rank-one iterative decomposition (STEROID), for decomposing a symmetric tensor into a real linear combination of symmetric rank-1 unit-norm outer factors using only eigendecompositions and least-squares fitting. Originally designed for quartic (4th-order) symmetric tensors, STEROID is shown to be applicable to any order throug...
متن کاملBlock tensors and symmetric embeddings
Well known connections exist between the singular value decomposition of a matrix A and the Schur decomposition of its symmetric embedding sym(A) = ([ 0A ; A 0 ]). In particular, if σ is a singular value of A then +σ and −σ are eigenvalues of the symmetric embedding. The top and bottom halves of sym(A)’s eigenvectors are singular vectors for A. Power methods applied to A can be related to power...
متن کاملSome properties of matrix product and its applications in nonnegative tensor decomposition
Some prosperities of matrix product are presented in the paper, Kronecker product, Khatri-Rao product, Hadamard product and outer product are involved. And we get some results that a multilinear tensor can be represented by the product of matrix product for a three order tensor. For higher tensor, we conjure that the same results also hold. By the representation of matrix, we give an iterative ...
متن کاملSymmetric Tensors and Symmetric Tensor Rank
A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a symmetric sum of outer product of vectors. A rank-1 order-k tensor is the outer product of k non-zero vectors. Any symmetric tensor can be decomposed into a linear combination of rank-1 tensors, each of them being symmet...
متن کاملPolynomial Networks and Factorization Machines: New Insights and Efficient Training Algorithms
Supplementary material A. Symmetric tensors A.1. Background Let Rd1⇥···⇥dm be the set of d1⇥ · · ·⇥dm real m-order tensors. In this paper, we focus on cubical tensors, i.e., d1 = · · · = dm = d. We denote the set of m-order cubical tensors by Rd m . We denote the elements of M 2 Rdm by Mj1,...,jm , where j1, . . . , jm 2 [d]. Let = [ 1, . . . , m] be a permutation of {1, . . . ,m}. Given M 2 Rd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015